软考真题
第53题
堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是1964年Floyd提出的渗透法。采用此方法对/i个元素进行排序时,堆排序的时间复杂性是( )